Folks seem to specialize in one kind of dance, but I like the variety that you describe. Square and contra seem to me to be a great way to start (it certainly was for me) for experiencing quick success and the enjoyment of dancing.
And, in this area (Washington, D.C.) it's easy to add to contra the experience of other dances, e.g., swing, cajun, waltz, salsa.